
public class Node {
    int val;
    Node left;
    Node right;
    boolean color;    // 父节点指向它的连接的颜色, 红色为true，黑色为false

    public Node(int val, boolean color) {
        this.val = val;
        this.color = color;
    }
}
